First-Order Default Logic Revisited

نویسنده

  • Yi Zhou
چکیده

Reiter’s original proposal for default logic is unsatisfactory for open default theories because of Skolemization and grounding. In this paper, we reconsider this long-standing problem and propose a new world view semantics for firstorder default logic. Roughly speaking, a world view of a firstorder default theory is a maximal collection of structures satisfying the default theory where the default part is fixed by the world view itself. We show how this semantics generalizes classical first-order logic and first-order answer set programming, and we discuss its connections to Reiter’s semantics and other related semantics. We also argue that first-order default logic under the world view semantics provides a rich framework for integrating classical logic based and rule based formalisms in the first-order case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DEFAULT QUANTIFIER LOGIC A canonical framework for monotonic reasoning with first-order default knowledge

In this paper we present a powerful uniform first-order framework for representing and reasoning with complex forms of default knowledge. This is achieved by extending first-order predicate logic with a new generalized quantifier, anchored in the quasi-probabilistic ranking measure paradigm [Weydert 94], which subsumes and refines the original, propositional notion of a default conditional [Del...

متن کامل

An Approach to Default Reasoning Based on a First-Order Conditional Logic

This paper presents an approach to default reasoning based on an extension to classical first-order logic. In this approach, first -order logic is augmented with a “variable conditional” operator for representing default statements. Truth in the resulting logic is based on a possible worlds semantics: the default statement C-P is true just when p is true in the least exceptional worlds in which...

متن کامل

First-Order Conditional Logic Revisited

Conditional logics play an important role in recent attempts to formulate theories of default reasoning. This paper investigates first-order conditional logic. We show that, as for first-order probabilistic logic, it is important not to confound statistical conditionals over the domain (such as “most birds fly”), and subjective conditionals over possible worlds (such as “I believe that Tweety i...

متن کامل

Constructing Markov Logic Networks from First-Order Default Rules

Expert knowledge can often be represented using default rules of the form “if A then typically B”. In a probabilistic framework, such default rules can be seen as constraints on what should be derivable by MAP-inference. We exploit this idea for constructing a Markov logic networkM from a set of first-order default rules D, such that MAP inference fromM exactly corresponds to default reasoning ...

متن کامل

Ordering Default Theories

In first-order logic, a theory T1 is considered stronger than another theory T2 if every formula derived from T2 is also derived from T1. Such an order relation is useful to know relative value between different theories. In the context of default logic, a theory contains default information as well as definite information. To order default theories, it is necessary to assess the information co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014